graphe non orienté

graphe non orienté
neorientuotasis grafas statusas T sritis automatika atitikmenys: angl. undirected graph vok. ungerichteter Graph, m rus. неориентированный граф, m pranc. graphe non orienté, m

Automatikos terminų žodynas. – Vilnius: Technika. . 2004.

Игры ⚽ Поможем решить контрольную работу

Look at other dictionaries:

  • Graphe non orienté — En théorie des graphes un graphe non orienté G=(V,E) est défini par la donnée d un ensemble de sommets V et d un ensemble d arêtes E, chaque arête étant une paire de sommets (par exemple, si x et y sont des sommets, la paire {x, y} notée xy peut… …   Wikipédia en Français

  • Nombre chromatique d'un graphe non orienté — ● Nombre chromatique d un graphe non orienté plus petit entier naturel n tel qu il soit possible de colorier les sommets de ce graphe avec n couleurs distinctes, deux sommets adjacents n ayant jamais la même couleur …   Encyclopédie Universelle

  • Graphe simple ou non orienté — ● Graphe simple ou non orienté couple d ensembles (X, C) où X est un ensemble d éléments appelés sommets et C un ensemble d éléments appelés arêtes …   Encyclopédie Universelle

  • Graphe Eulérien — En théorie des graphes, on dit d un graphe non orienté qu il est « eulérien » en référence à Euler (la plupart des mathématiciens écrivent « Eulérien » à cause de l usage anglo saxon) s il a la propriété suivante : On… …   Wikipédia en Français

  • Graphe eulerien — Graphe eulérien En théorie des graphes, on dit d un graphe non orienté qu il est « eulérien » en référence à Euler (la plupart des mathématiciens écrivent « Eulérien » à cause de l usage anglo saxon) s il a la propriété… …   Wikipédia en Français

  • Graphe d'une chaîne de Markov — et classification des états Le graphe d une chaîne de Markov et la classification des états sont des notions de la théorie des graphes utilisées en calcul des probabilités. Sommaire 1 Graphe d une chaîne de Markov 2 Classification des états …   Wikipédia en Français

  • orienté — orienté, ée [ ɔrjɑ̃te ] adj. • 1485; de orienter 1 ♦ Disposé d une certaine manière par rapport aux points cardinaux. « les vastes chambres orientées à l est » (Colette). Appartement bien, mal orienté, orienté est ouest. 2 ♦ Math. Où l on a… …   Encyclopédie Universelle

  • Graphe partiel — Lexique de la théorie des graphes Article principal : Théorie des graphes. Sommaire : Haut A B C D E F G H I J K L M N O P Q R S T U V W X Y Z A …   Wikipédia en Français

  • Graphe simple — Pour les articles homonymes, voir Graphe. On pourra se reporter à la page Théorie des graphes pour une définition du concept général de graphe, pour une explication du vocabulaire utilisé, et pour une représentation des objets définis ici. Un… …   Wikipédia en Français

  • Graphe eulérien — En théorie des graphes, on dit d un graphe non orienté qu il est « eulérien » en référence à Euler (la plupart des mathématiciens écrivent « Eulérien » à cause de l usage anglo saxon) s il a la propriété suivante : On… …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”